優先佇列：概念、實作與應用

📝 歷屆考古題

• 114年 高考申論題 第一題
  如果用「排序好的陣列」來實作優先佇列，插入與取最大值的時間複雜度為何？（5 分）
  查看 AI 詳解 →
• 114年 高考申論題 第二題
  如果用「未排序陣列」，來實作優先佇列，插入與取最大值的時間複雜度為何？（5 分）
  查看 AI 詳解 →
• 114年 高考申論題 第三題
  如果用最大堆積（max-heap）來實作優先佇列，插入與取最大值的時間複雜度為何？（5 分）
  查看 AI 詳解 →
• 114年 高考申論題 第四題
  請以最大堆積來實作優先佇列，並顯示以下動作過程的最大堆積樹：加入 10, 30, 50, 40，取出最大數，加入 50, 60，取出最大數。（10 分）
  查看 AI 詳解 →
• 111年 高考申論題 第一題
  請完整描述最小堆積（Min_Heap）的定義與相關的操作功能。（5 分）
  查看 AI 詳解 →
• 111年 高考申論題 第二題
  請說明堆積排序（Heap Sort）的方法並分析其時間複雜度。（5 分）
  查看 AI 詳解 →
• 111年 高考申論題 第三題
  若有兩個二元樹 T1 及 T2，其節點具有堆積特性且高度分別是 O(log n) 與 O(log m)，請提供一個方法將此兩個二元樹結合成為一個節點具有堆積特性的二元樹 T，此方法的時間須為 O(lo…
  查看 AI 詳解 →
• 109年 高考申論題 第五題
  請利用堆積排序法（Heap Sort）將圖2逐步建立成 Min Heap，並將數字從小到大逐一列舉。（10分） 圖2
  查看 AI 詳解 →
• 109年 高考申論題 第 一題
  請說明如何利用優先佇列對n個鍵值進行排序。（6分）
  查看 AI 詳解 →
• 109年 高考申論題 第 三題
  二元堆積（Binary Heap）是一個優先佇列的資料結構，因為我們考慮鍵值小的物件有高的優先權，所以又可稱為最小堆積（Minimum Heap）。（14分） ⑴在結構上最小堆積為一個完全二元樹（Co…
  查看 AI 詳解 →
• 109年 高考申論題 第 二題
  我們使用一個未排序的陣列（Unsorted Array）來管理鍵值以實現一個優先佇列，請回答下列問題：（10分） ⑴若有n個鍵值，請說明兩個主要操作（加入（Insert）與擷取最小者（Delete_M…
  查看 AI 詳解 →
• 108年 高考申論題 第一題
  用雙向鏈接串列（doubly-linked list）來實作此優先佇列，請畫出其資料結構圖。（6 分）
  查看 AI 詳解 →
• 108年 高考申論題 第二題
  用紅黑樹（red-black tree）來實作此優先佇列，請畫出其資料結構圖。注意: 紅節點請標示 R，例如 20R 表示其值為 20 的紅（Red）節點；黑節點則請標示 B，例如 50B 表示其值為…
  查看 AI 詳解 →
• 108年 高考申論題 第三題
  用最小堆積（min heap）來實作此優先佇列，請畫出其資料儲存的陣列（array）圖。注意: 陣列索引（array index）由左向右遞增。（7 分）
  查看 AI 詳解 →
• 107年 高考申論題 第一題
  請說明 SMMH 特性並說明以 SMMH 建構之優先佇列與以一般的堆積（heap）建構之優先佇列功能有何不同？並從一個空的 SMMH 開始，依序插入 30,20,50,5,4,9,70,2,80。請畫…
  查看 AI 詳解 →
• 107年 高考申論題 第二題
  請畫出第(一)小題建構的 SMMH，刪除數字 2 後 SMMH 的樹狀結構圖。（5 分）
  查看 AI 詳解 →
• 107年 高考申論題 第三題
  請以一維陣列設計一資料結構儲存 SMMH，該資料結構可以使節點透過其對應之陣列索引值 x 構成的數學式計算出其祖父節點 g、父節點 p、左子節點 l、右子節點 r 與兄弟節點 s 等在陣列中的索引值。…
  查看 AI 詳解 →
• 105年 高考申論題 第一題
  依序插入 2, 1, 4, 5, 9, 3, 6, 7 於原來為空的堆（min heap），請畫圖顯示此堆（min heap）的樹狀結構，並請寫出此堆（min heap）的陣列內容。（10 分）
  查看 AI 詳解 →
• 105年 高考申論題 第二題
  從上面(一)小題的結果刪除兩個元素，請畫圖顯示此堆（min heap）的樹狀結構，並請寫出此堆（min heap）的陣列內容。（10 分）
  查看 AI 詳解 →